Adaptive Dynamic Jumping Particle Swarm Optimization for Buffer Allocation in Unreliable Production Lines
نویسندگان
چکیده
Over the past half-century, Buffer Allocation Problem (BAP) in production lines has remained a topic of continuous interest and research. In this context, BAP refers to determining optimal allocation buffers along line maximize efficiency productivity. This paper presents novel approach address unreliable serial lines. The objective is rate line, which directly influences its overall performance profitability. proposed introduces an adaptive simulation-optimization methodology, APSO, that leverages particle swarm optimization (PSO) algorithm. PSO metaheuristic technique inspired by behavior bird flocking or fish schooling, where particles explore solution space find solutions. novelty lies integrating jumping strategy into algorithm’s velocity equation. incorporates logarithmic exponential functions equation algorithm, utilizing dynamic parameters. modification enables algorithm quickly converge towards (or very close to) By incorporating strategy, enhances exploration-exploitation balance, efficiently navigating complex spaces overcoming local optima. To evaluate effectiveness method, extensive numerical experiments are conducted using various instances lines, ranging from 3 100 machines. Additionally, benchmark algorithms existing literature employed for comparison purposes. obtained results these serve as empirical evidence demonstrate accuracy approach. indicate outperforms regarding quality.
منابع مشابه
Adaptive policy of buffer allocation and preventive maintenance actions in unreliable production lines
The buffer allocation problem is an NP-hard combinatorial optimization problem, and it is an important design problem in manufacturing systems. The research proposed in this paper concerns a product line consisting of n unreliable machines with n − 1 buffers and a preventive maintenance policy. The focus of the research is to obtain a better trade-off between the buffer level ...
متن کاملDynamic Spectrum Allocation in Cognitive Radio Using Particle Swarm Optimization
For efficient spectrum utilization in cognitive radio networks it requires appropriate allocation of idle frequency spectrum among coexisting cognitive radios while maximizing total bandwidth utilization and minimizing interference. The fixed spectrum allocation scheme leads to low spectrum utilization across the whole spectrum. This paper is an attempt to overcome the problem in such wireless ...
متن کاملComplexity of Buffer Capacity Allocation Problems for Production Lines with Unreliable Machines
Buffer capacity allocation problems for flow-line manufacturing systems with unreliable machines are studied. These problems arise in a wide range of manufacturing systems and concern determining buffer capacities with respect to a given optimality criterion which can depend on the average production rate of the line, buffer cost, inventory cost, etc. Here, this problem is proven to be NP-hard ...
متن کاملAdaptive particularly tunable fuzzy particle swarm optimization algorithm
Particle Swarm Optimization (PSO) is a metaheuristic optimization algorithm that owes much of its allure to its simplicity and its high effectiveness in solving sophisticated optimization problems. However, since the performance of the standard PSO is prone to being trapped in local extrema, abundant variants of PSO have been proposed by far. For instance, Fuzzy Adaptive PSO (FAPSO) algorithms ...
متن کاملAdaptive range particle swarm optimization
This paper proposes a new technique for particle swarm optimization called adaptive range particle swarm optimization (ARPSO). In this technique an active search domain range is determined by utilizing the mean and standard deviation of each design variable. In the initial search stage, the search domain is explored widely. Then the search domain is shrunk so that it is restricted to a small do...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Access
سال: 2023
ISSN: ['2169-3536']
DOI: https://doi.org/10.1109/access.2023.3307017